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p/! Abstract 

CL 

We consider the supercritical finite-range random connection model 

where the points x, y of a homogeneous planar Poisson process are con- 
nected with probability f{\y—x\) for a given /. Performing percolation 
on the resulting graph, we show that the critical probabilities for site 
and bond percolation satisfy the strict inequality p^ te > p\ . We 
also show that reducing the connection function / strictly increases 

*vi the critical Poisson intensity. 

C\l Finally, we deduce that performing a spreading transformation on 

/ (thereby allowing connections over greater distances but with lower 
probabilities, leaving average degrees unchanged) strictly reduces the 

f~* critical Poisson intensity. This is of practical relevance, indicating that 

(^ in many real networks it is in principle possible to exploit the presence 

of spread-out, long range connections, to achieve connectivity at a 
J> strictly lower density value. 
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1 Introduction 

Since exact formulae for critical values in percolation are known only for a 
few special cases, it is of interest to obtain partial information in the form 
of inequalities between critical values for different percolation models. This 
is especially true for continuum percolation; no exact critical values at all 
are known in the continuum, while on the other hand some interesting in- 
equalities have been discovered. A striking result of this type says that for 
percolation of copies of a fixed convex shape of unit area centred at Poisson 
points in the plane, the critical intensity is less for a triangle than for any 
other shape. This was established as a weak inequality by Jonasson (2001), 
and as a strict inequality by Roy and Tanemura (2002). 

The present paper is concerned with another result of this type, which 
says that for the random connection model over Poisson points in the plane 
(or in higher dimensions), the critical intensity is decreased under a spread- 
ing transformation of the connection function, whereby connections between 
more distant points are allowed but with lower probability, so that the aver- 
age degree remains unchanged. 

A related topic is the comparison of critical values for bond and site per- 
colation. Given an infinite connected graph G, let us denote these critical 
values by p^ ond and p s ^ te , respectively. The weak inequality p^ > p^ ond 
can easily be proven by dynamic coupling, see for example Chapter 2 of 
Franceschetti and Meester (2007). If G is a rooted tree, then it is easy to see 
that p s c ltc = Pc° nd > as each vertex, other than the root, can be uniquely iden- 
tified by an edge and vice versa. By adding finitely many edges to an infinite 
tree, one can also construct other connected graphs for which the equality 
holds. On the other hand, the strict inequality p s c ltc > p^ ond has also been 
shown to hold in many circumstances. Grimmett and Stacey (1998) proved 
it for a large class of 'finitely transitive' graphs including the ci-dimensional 
hypercubic lattices. 

In this paper we show p^ lte > p\ mid for certain random graphs arising 
in continuum percolation. Such graphs are not covered by previous results 



because they are not finitely transitive; since their node degrees are not 
bounded, the group action defined by their automorphisms has infinitely 
many orbits. Continuum percolation graphs are of particular interest in 
the context of communication networks and are treated extensively in the 
books by Franceschetti and Meester (2007), Meester and Roy (1996), and 
Penrose (2003). 

We consider the random connection model (RCM) of continuum perco- 
lation, which is defined as follows. Let A > and let / : 1R + — > [0,1] (the 
so-called connection function) be specified. Let S?\ be a homogeneous Pois- 
son point process in the plane of intensity A and connect every pair of points 
x, y G ^a with probability f(\x — y\), where | • | denotes the Euclidean norm 
(Gilbert's graph is the special case of the RCM with / = l[o,i])- Provided 
A exceeds a critical value A/ which depends on /, the RCM graph has an 
infinite component almost surely. 

In Theorems 2.1 and 2.2, we prove that p^ lte > p^ ond for the random 
graphs arising from the supercritical RCM using any nonincreasing connec- 



tion function with finite range (including Gilbert's graph). In Theorem 2.3 
we show that replacing the connection function /(•) by a smaller connection 
function g(-) causes the critical intensity to strictly increase, i.e. \ g > A/. In 



Theorem |2.4| we consider the spreading transformation already mentioned, 
which is defined as follows. Given connection function / and given < p < 1, 
define the spread-out connection function S p f by 

S p f(r)=p-f(Vpr)- (1.1) 

Thus, the probabilities are reduced by a factor p but the function is spatially 
stretched so as to maintain the same expected number of connections per 
node; see Figure [T] for a visual representation. 

Theorem 2.4| says that for any nonincreasing connection function / with 
finite range, and for < p < 1, we have \$ f < \f (the weak version of this 
inequality is much simpler, see Franceschetti et al. (2005)). Consequently, as 
p i the approach of the critical value X,s p f to its limiting value (which is 
known to equal (2ir J r/(r)<ir) _1 , see Penrose (1993)) is strictly monotone. 

In applications this is of interest, as it shows that unreliable, spread-out 
connections are strictly advantageous for reaching connectivity at a given 
node density value. In communication networks, for example, the 'quality' 
of a communication link decreases as the distance between transmitter and 
receiver increases. Hence, connections can be established between nearby 





Figure 1: Left-hand side: RCM with connection function f(r). Right-hand 
side: RCM with connection function p ■ /(v/pr). Only connections to the 
centre point are depicted. 

nodes, but reliable long-range connections are more difficult to obtain. Our 
results show that highly reliable, but short-range connections could be ex- 
changed with less reliable, but longer-range connections, to obtain network 
connectivity more easily (in a strict sense), provided that the average number 
of functioning connections per node remains the same. 

Our results carry over to a large class of connection functions having 
infinite range, i.e. with unbounded support. However, the proofs for this 
case require significant modifications and lengthy further arguments, and to 
keep the length of the current paper under control, we shall deal with the 
infinite range case elsewhere. 

We conclude this section with some observations leading to some open 
problems. First, there exist spreading transformations for which the perco- 
lation threshold is unaffected. For example, an affine transformation of the 
plane converting discs into aligned ellipses of the same area would spread- 
out connection lengths but would not affect the percolation threshold. Sec- 
ond, there are spreading transformations for which neither weak nor strong 
inequalities are known. For example, the effect of the shifting and squeez- 
ing transformation for annuli considered by Franceschetti et al. (2005) and 
independently by Balister, Bollobas, and Walters (2004) is known only in 
the spread-out limit. Similar limiting results as the dimension of the space 
spreads to infinity are given by Meester, Penrose, and Sarkar (1997). 



We are not aware of any lattice analogue of Theorem |2.4| In a lattice 
version of the spreading transformation, where one considers e.g. bond per- 



eolation on the vertices of Z d with range r becoming large, the critical value 
is known to approach its branching process limit (see Penrose (1993) or Bol- 
lobas, Janson, and Riordan (2005)), but the convergence is not known to be 
monotone. 



2 Statement and discussion of results 

For A > 0, let 0P\ be a homogeneous Poisson process in R 2 of intensity A. 
The random connection model (RCM) driven by =0^, with nonincreasing 
connection function / : M + — > [0,1], is obtained by connecting each pair of 
points x,y G S?\ by an undirected edge with probability f(\x — y\), inde- 
pendently of other pairs. We denote the resulting graph by RCM(X, f). For 
a formal description of the RCM, see Meester and Roy (1996). It is well 
known that provided < J rf(r)dr < oo, the RCM has a critical density 
value A/ G (0, oo), in fact with 

A/ > - — r oo 77 x , > (2- 1 ) 

27r J rj(r)ar 

such that if A > A/ then there exists a.s. a unique infinite connected compo- 
nent in RCM(X, f), while if A < Xf then there is a.s no infinite connected 
component in RCM(X, f), see Penrose (1991), Meester and Roy (1996). 
When it exists, we denote this infinite component by C. 

In the site percolation model on C, each vertex is independently marked 
open with probability p, and closed otherwise, and we look for an unbounded 
connected component in the subgraph C v induced by the open vertices. It is 
easy to see that this is equivalent to rescaling the original Poisson process to 
one with intensity pX and looking for an unbounded connected component 
there. It follows that for A > A/ there is a critical value p^ ltc G (0, 1) (namely 
psite _ Xf/X) such that if p > p^ lte then there is a.s. an infinite connected 
component in C v , and if p < p^ lte then there is a.s. no such infinite component. 

In the bond percolation model on C, we independently declare each edge 
to be open with probability p, and closed otherwise, and look for an un- 
bounded connected component in the subgraph C e induced by the open edges. 
This is equivalent to constructing an RCM with the original connection func- 
tion / replaced by p ■ f. There is a critical probability p^ ond G (0, 1) such 
that if p > p^ ond then there is a.s. an infinite connected component in C e , 
and if p < p^ ond then there is a.s. no such infinite component. To verify 



that p^ ond E (0, 1), observe that p h c onA < pf c < 1 while by (|27T]> we have 
p bond> (2 7 rA/ oo r/(r)dr)- 1 . 

A special case of the RCM arises when f(r) — 1 for r < 1 and /(r) = 
for r > 1. This is called Gilbert's graph, G(&\, 1), and is formed from <^\ 
by joining every two points x,y G ^a with |x — y| < 1. We denote the 
critical value of A by A c in this case. 

Our first results provide strict inequalities between p^ lte and p^ ond . We 



first prove our results for Gilbert's graph (Theorem 2.1) and then generalise 
to the random connection model; the proof for the first case sets up many of 
the arguments in the more general case. 



Theorem 2.1 Consider G(3 d \ } 1) for A > A c . On C we have p s ^ te > p i 



site -. „bond 



The next result generalizes Theorem 2.1, and concerns the RCM with 



connection function / having bounded support. 

Theorem 2.2 Consider RCM(X, /) for A > Xf. If f is nonincreasing and 
< sup{a : /(a) > 0} < oo then on C we have pf te > pj? ond . 

Our next result provides a strict inequality governing the effect on the 
RCM crictial intensity Xf if one reduces the connection function (f(r),r > 
0) by a constant factor, i.e. if one uses instead the 'squashed' connection 
function pf := (pf(r),r > 0) with p 6 (0, 1) a constant. The weak inequality 
\f > A/ is clear, and the next result improves it to a strict inequality. 

Theorem 2.3 Let go £ (0, 1). Suppose the connection function f is nonin- 
creasing and < sup{a : f(a) > 0} < oo. Then X qo f > Xf. 



In fact, Theorem 2.3 holds in greater generality: if / and g are connection 



functions, satisfying the hypotheses of Theorem 2.2, with g(r) < f(r) for all 



r and g(r) < f(r) for r in some sub-interval of (0, oo), then X g < Xf. This 



can be proved by an extension of the proof of Theorem 2.3, which we omit. 
Our last result is concerned with the spreading-out transformation S p 



defined by (1.1). 



Theorem 2.4 Suppose < p < q < 1. Suppose the connection function f 
is nonincreasing and < sup{a : /(a) > 0} < oo. Then Xs p f < X$ ./. Also, 



the inequality (2.1) is strict. 



To conclude this section we give an overview of the technique of proof and 
related literature. We note first that our proof of all of these results easily 
extends to 3 or more dimensions. 

The basic strategy is to adapt the enhancement technique developed for 
percolation on lattices by Menshikov (1987), Aizenman and Grimmett (1991), 
Grimmett and Stacey (1998). This consists of constructing an 'enhanced' 
version of the site percolation process (i.e., one with some extra open sites 
added according to certain rules), for which the critical probability is strictly 
less than that of the original site process. Then one can use dynamic coupling 
of the enhanced model with bond percolation to complete the proof. 

We face two main difficulties when trying to extend the enhancement 
technique to a continuum random setting. One of these amounts to con- 
structing the desired enhancement on a random graph rather than on a de- 
terministic one. The second one consists in adapting some basic inequalities 
for the enhanced graph, given in the discrete setting by Aizenman and Grim- 
mett (1991), to the continuum setting. Because the possible configurations 
outside a given region now provide a continuum of possible boundary con- 
ditions, this requires somehow more involved geometric constructions and a 
careful incremental build-up of the Poisson point process. Once we circum- 
vent these obstacles, it is not too difficult to obtain the final result using a 
classic dynamic coupling construction. 

In order to keep the main ideas of the proof clear, we first prove Theorem 



2.1, and later adapt the proof to the general case of Theorem 2.2 The 



proof of Theorem |2. 3 uses an argument involving 'diminishment', rather than 



enhancement, of site percolation, and the proof of Theorem 2.4 uses the 



preceding results along with a coupling argument related to that used by 



Franceschetti et al. (2005) to get the weak version of Theorem 2.4 

The enhancement strategy has proven useful to show strict inequalities 
in a variety of contexts: Bezuidenhout, Grimmett, and Kesten (1993), and 
Grimmett (1994), use this technique in the context of Potts and random clus- 
ter models; Roy, Sarkar, and White (1998) use it in the context of directed 
percolation. In the continuum, Sarkar (1997) uses enhancement to demon- 
strate coexistence of occupied and vacant phases for the three-dimensional 
Poisson Boolean model. Roy and Tanemura (2002) use it in the context of 
percolation of different convex shapes. 



3 Gilbert's Graph: Proof of Theorem |2.1 



We now describe the enhancement needed to prove Theorem 1. Throughout 
this section we consider Gilbert's graph G(&\, 1) with A > A c . The objective 
is to describe a way to to add open vertices to the site percolation model with- 
out changing the coupled bond percolation model. To do so, we introduce 
two kinds of coloured vertices, red vertices (the original open vertices) and 
green vertices (closed vertices which have been enhanced) and for any two 
vertices x, y we write that x ~ y if they are joined by an edge. In G(£P\, 1), 
if we have vertices v, w, x, y, z such that x is closed, has no neighbours other 
than v, w, y, z, which are all red, and v ~ w and y ~ z but there are no other 
edges amongst v,w,y and z then we say x is correctly configured in G(£P\, 1), 
and refer to this as a bow tie configuration of edges. If a vertex x is correctly 
configured we make it green with probability q, independently of everything 
else; see Figure [2] 




Figure 2: The bow tie enhancement. 

Let B n be the open disc of radius n centred at the origin. Let Y_ — (Y{,i > 
0) and Z = (Zi,i > 0) be sequences of independent uniform [0,1] random 
variables. List the vertices of £?\ in order of increasing distance from the 
origin as Xi,x 2 ,x 3 , .... Declare a vertex Xi to be red if Yj < p and closed 
otherwise. Once the sets of red and closed vertices have been decided in this 
way, apply the enhancement by declaring each closed vertex Xj to be green 
if it is correctly configured and Zj < q. We shall sometimes need to consider 



the Poisson process with an extra vertex inserted at i 6 B n , in which case 
the extra vertex has values Y and Z associated with it. We shall refer to 
vertices that are either red or green as being coloured. 

Let dB n be the annulus B n \ B n ^ 05 and let A n be the event that for 
the Poisson porcess &\ fl B n , there is a path from a coloured vertex in B 05 
to a coloured vertex in dB n in G(&\, 1) fl B n using only coloured vertices 
(note that A n is based on a process completely inside B n ; we do not allow 
vertices outside of B n to affect possible enhancements inside B n ). For x G B n , 
let A^ be defined the same way as A n , but in terms of the point process 
(£P\ fl B n ) U {x}, i.e. the Poisson process in B n with a point inserted at x. 

Let O n (p,q) be the probability that A n occurs, and define 

9{p,q) =liminf(6' n (p,g)). 

The following proposition states that 6{p, q) is indeed the percolation 
function associated to the enhanced model. From now on we use 'vertex' to 
refer to a point of the Poisson process and 'point' to refer to an arbitrary 
location in IR 2 . 

Proposition 3.1 There is a.s. an infinite connected component in G(£P\, 1) 
using only red and green vertices if and only if 6(p, q) > 0. 



Proof of Proposition 3.1 For the if part let A' n be the event that there 
is a coloured path from £> .5 to outside -B„_2, so A n is contained in A' n . Let 
4>n(p, q) be the probability of A' n occurring (which is monotone in n), and let 
4>(p,q) be the limit as n goes to oo. Therefore <fi n (p,q) > @n(p,q) for all n 
so <f)(p, q) > 9(p, q) > 0, but (j)(p, q) is just the probability of there being an 
infinite coloured component intersecting B 05 and it is well known that there 
is almost surely an infinite coloured component if <p(p, q) > 0. 

For the only if part, if there is almost surely an infinite component then 
(f>(j), q) > 0. Given n > 6, we build up the Poisson process on the whole 
of B n _ 3 . If there are any closed vertices that are not definitely correctly 
or incorrectly configured, we build up the process in the rest of their 1- 
neighbourhood, and this determines whether they are green or uncoloured. 
If any more closed vertices occur they cannot be correctly configured as they 
will be joined to a closed vertex. Therefore we have built up the process 
everywhere in a region R with B n _ 3 C R C B n _ 2 , and all uncoloured vertices 
at this stage will remain uncoloured. Let V be the set of coloured vertices 
that are joined by a coloured path to a coloured vertex in .B0.5 at this stage. 

9 



Next, we build out the process radially symmetrically from B n _ 3 (apart 
from where the process has already been built up) until a vertex v occurs 
that is connected to a vertex in V. Let J be the event that such a vertex 
v occurs, so J must occur for A' n to occur. Assuming J occurs, set r = \v\, 
so r G [n — 3, n — 1). Then we can find points Oi, 02, . . . , Og on the line Ov 
extended away from the origin such that a\ is r + 0.3 from the origin, a 2 is 
r + 0.6 from the origin and so on. Surround a±, . . . , ag with circles Di, . . . , Dg 
of radius 0.05 around them. If there is at least one red vertex in each one of 
these little circles that is contained in B n when the process continues to the 
whole of B n , and v is also red then A n occurs. Therefore if J occurs then 
the conditional probability of A n occuring is at least 7, where 

7 = p(l - exp(-0.0025Ap7r)) 9 , 

as this is the probability of getting at least one red vertex in each little circle 
and v being red. Therefore n (p,q) > 7-P[J] > 7</>(p, q) for all n > 6, so 
0{p, q) > l<f>(p, q)>0- □ 

Our next lemma provides an analogue of the Margulis-Russo formula for 
the enhanced continuum model. First, we need to introduce the notion of 
pivotal vertices. 

Given the configuration (& > \,Y_, Z) and inserting a vertex at x we say 
that x is 1-pivotal in B n if putting Y = means that A x n occurs but putting 
Y — 1 means it does not. Notice that x can either complete a path (but 
it cannot do via being enhanced), or it could make another closed vertex 
correctly configured which in turn would complete a path. We say that x 
is 2-pivotal in B n if inserting a vertex at x and putting Zq = means Af t 
occurs but putting Z — 1 means it does not. That is, Y > p and adding 
a closed vertex v at x means v is correctly configured and enhancing it to a 
green vertex means A x n occurs but otherwise it does not. 

For i — 1,2 let E n ^{x) be the event that x is i-pivotal in B n , and set 

Pn,i{ X ^P^q) '■= P[ E n,i( X )]- 

Lemma 3.1 For all n > 0.5 and p G (0, 1) and q G (0, 1) it is the case that 
90 n (p, q) 



and 



dp 

d9 n (p,q) 
dq 



\P nA (x,p,q)dx (3.1) 

JJn 



/ XP rh2 {x,p,q)dx. (3.2) 

J Bn, 



B n 
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Proof. Let T be the cr-algebra generated by the locations but not the 
colours of the vertices of &\ fl B n , Let N% be the number of 1-pivotal 
vertices. Define J-"-measurable random variables, X m and Y PA as follows; 
X p>q is the conditional probability that A n occurs, and Y pq is the conditional 
expectation of Nx, given the configuration of &\. By the standard version 
of the Margulis-Russo formula for an increasing event defined on a finite 
collection of Bernoulli variables (Russo (1981), Lemma 3), 

lim h~ 1 (X p+Kq - X p>q ) = Y p>q , a.s. 

h— >0 

Let M denote the total number of vertices of &\ in B n . By the standard 
coupling of Bernoulli variables, and Boole's inequality, \X p+ h, q — X M \ < \h\M 
almost surely, and since M is integrable, dominated convergence yields 

d9 ^- = hmE[h-\X p+s , q - X M )] = E[Y m ] = E[NA, (3.3) 

and by a standard application of the Palm theory of Poisson processes (see 



e.g. Penrose (2003)), the right hand side of (3.3) equals the right hand side 



of (3.1). The proof of (3.2) is similar. □ 



The key step in proving Theorem 1 is given by the following result. 

Lemma 3.2 There is a continuous function 5 : (0, l) 2 — > (0, oo) such that 
for all n > 100, x G B Tl and (p, q) G (0, 1) 2 ; we have 

Pn,2(x,P,q) > S(p,q)P n ,i(x,p,q). (3.4) 

Before proving this, we give a result saying that we can assume there are 
only red vertices inside an annulus of fixed size. For i6R 2 , and < a < (3, 
let C a (x) be the closed circle (i.e., disc) of radius a centred at x, and let 
A a fi{x) denote the annulus Cp(x) \ C a (x). Given n and given x G B n , let 
Rn(x, a, (5) be the event that all vertices in A a ^{x) fl B n are red. 

Lemma 3.3 Fix a > 3 and and /3 > a + 3. There exists a continuous 
function Si : (0, l) 2 — > (0, oo), such that for all (p, q) G (0, l) 2 , all n > (3 + 3 
and all x G B n with \x\ < a — 2 or \x\ >/3 + 2 ; we have 

P[E njl (x) D Rn{x, a, P)] > 8 1 (p, q)P n , 1 (x). 
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Proof. We shall consider a modified model, which is the same as the en- 
hanced model but with enhancements suppressed for all those vertices lying 
in Aa-i^+i := A a _i ;/ a + i(x). Let E' nl (x) be the event that x is 1-pivotal in 
the modified model. 

Returning to the original model, first create the Poisson process of inten- 
sity A in B n . Then for all the vertices in B n \ A a _i^ +1 , decide whether they 
are red or closed. Then, for all those vertices in B n fl A a _i j; g + i with more 
than 4 neighbours, or with at least one closed neighbour outside A Q _i ; ^ + i, 
decide whether they are red or closed. This decides whether or not they are 
coloured as these vertices cannot possibly become green because they are not 
correctly configured. We now can tell which of the closed vertices outside 
^-a-1,/3+1 are correctly configured, and we determine which of these are green. 

This leaves a set W of vertices inside A a _i ;/ g + i that have at most four 
neighbours. If we surround each vertex in W by a circle of radius 0.5 then 
we cannot have any point covered by more than 5 of these circles as this 
means that there is a vertex in W with at least 5 neighbours. All of these 
circles are contained in Cp + 2, which has area ir((3 + 2) 2 . Therefore 

l^l< 57r l / lt 2)2 =20(/3 + 2) 2 . (3.5) 

0.5% 

For x to have any possibility of being 1-pivotal, at this stage there must be 

a set W contained in W such that if every vertex in W is coloured and 

every vertex in W \ W is uncoloured then x becomes 1-pivotal. In this case, 

with probability at least [p(l — p)] 20 ( /3 + 2 ) we have every vertex in W red and 

every vertex in W \ W closed, which would imply event E' nl (x) occurring. 

Therefore P[E' n ^(x)\ > [p{l - p)} 20 ^ +2 ^ P[E nA {x)]. 

Now we note that the occurrence or otherwise of E' nl (x) is unaffected 
by the addition or removal of closed vertices in A a ^{x). This is because the 
suppression of enhancements in A a _ 1/3+1 means that these added or removed 
vertices cannot be enhanced themselves, and moreover any vertices they cause 
to be correctly or incorrectly configured also cannot be enhanced. 

Consider creating the marked Poisson process in B n , with each Poisson 
point (vertex) Xi marked with the pair (Yi,Zi), in two stages. First, add all 
marked vertices in B n \ A a ^(x), and just the red vertices in B n fl A a ^{x). 
Secondly, add the closed vertices in B n fl A a ^{x). The vertices added at the 
second stage have no bearing on the event E' n 1 (x), so E' n -^{x) is independent 
of the event that no vertices at all are added in the second stage. Hence, 

P[KM n ^(^ a > 0)1 ^ ex P(-(! " P)MP 2 - a 2 ))P[<,i(a;)], 
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with equality if \x\ < n — (3. 

Finally, we use a similar argument to the initial argument in this proof. 
Suppose E' nl (x) fl R n (x,a,(3) occurs. Then there exist at most 20(/3 + 2) 2 
vertices in Ap t p + i(x) U A a ^ lt0l (x) which are correctly configured for which the 
possibility of enhancement has been suppressed. If we now allow these to be 
possibly enhanced, there is a probability of at least (1 — g) 2 °(' 3 + 2 ) that none 
of them is enhanced, in which case the set of coloured vertices is the same 
for the modified model as for the un- modified model and therefore E ny i(x) 
occurs. Taking 

Slip, q) = W ~ P)(l " g)] 20(/3+2)2 exp(-(l - p)Avr(/3 2 - a 2 )), 
we are done. □ 

Proof of Lemma |3.2[ Fix p and q. Also fix n and x G B n , and just write 
P n< i(x) for P nji (x,p,q). Define event E n>1 (x) as before, so that P n> i(x) = 
P[E n> i(x)]. Also, for < r < s write C r for the disc C r (x) and A r>s for 
the annulus A r ^ s {x). For now we assume 30.5 < \x\ < n — 30.5. We create 
the Poisson process of intensity A everywhere on B n except inside Cso, and 
decide which of these vertices are red. 

Now we create the process of only the red vertices in ^25,30 (a Poisson 
process of intensity pX in this region). Assuming there will be no closed 
vertices in ^25,30, we then know which of the closed vertices outside C 30 are 
correctly configured, and we determine which of these are green. 

Having done all this, let V denote the set of current vertices in B n \ C25 
that are connected to B 05 at this stage (by connected we mean connected 
via a coloured path), and let T denote the set of current vertices in B n \ C25 
that are connected to dB n . 

Let N(V) be the 1-neighbourhood of V and let N(T) be the 1-neighbourhood 
of T. Recalling that AAB := (A U B) \ A fl B, we build up the red process 
inwards (i.e., towards x from the boundary of C25) on C25 fl (N(V)AN(T)) 
until a red vertex y occurs (if such a vertex occurs). Set r = \y — x\. Suppose 
y G N(V) (if instead y G N(T) we would reverse the roles of V and T in the 
sequel). Then if T fl C r+ o.o5 7^ we say that event F has occurred and we 
let z denote an arbitrarily chosen vertex of T fl C r +o.o5- Otherwise, we build 
up the red process inwards on C r fl N(T) \ N(V) until a red vertex z occurs 
(if such a vertex occurs). 

Let E 2 be the event that (i) such vertices y and z occur, and (ii) the 
sets V and T are disjoint, and (iii) \y — z\ > 1, and (iv) there is no path 
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from y to z through coloured vertices in B n \ C25 that are not in V U T. If 
E n ,i{x) fl Rn(x, 20, 30) occurs, then E 2 must occur. 




v 



___>M K [ _> 
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• K 2 


D 2 « 


• K 3 


D 3 « 


•K 4 






D 4 f 


• k 5 




•k, 


D; 



D 6 « 

Figure 3: Our convention in the diagrams is to indicate points with lower 
case letters, and areas with upper case letters. The dashed circles are of 
radius 1. Here the event F occurs. 

Now suppose E 2 fl F has occurred. Let a be the point (again we use 
'point' to refer to a point in IR 2 ) which is at distance r from x and distance 1 
from y on the opposite side of the line xy to the side z is on (see Figure |3|. 
Similarly let b be the point lying at distance 1 from z and distance r from x, 
on the opposite side of xz to y. 

Let Oi be the point lying inside C r at distance 1.01 from a and 0.99 from 
y, and let D\ be the disc Co.oos(ai)- Let b± be the point at distance 1.01 from 
b and 0.99 from z, and let K\ := Co. 005(^1)- 

Any red vertex in D\ will be connected to y (and therefore to a path 
to -B0.5) but cannot be connected to any coloured path to dB n as a is the 
nearest place for such a vertex to be, given E 2 r\F occurs. Any red vertex in 
K\ will be connected to z (and therefore a path to dB n ), but not a path to 
i?o. 5- Also, any vertex in D\ will be at least 1.1 away from any vertex in K\. 

Now let I be the line through x such that Oi and 61 are on different sides of 
the line and at equal distance from the line. We can pick points a 2 , a 3 , . . . , a 30 
such that |oj — a»_i| < 0.9 for 2 < % < 30, and max(|a3o — x\, \cL29 — x\) < 0.9, 
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but la,- 



x 



> 1.1 for i < 28, and none of the a,- : % > 2 are within 1 of C r or 



within 0.51 of I or within 0.01 of another a, 



^30- 



For 2 < i < 30, 



Do the same on the other side of I with b 2 , ^3, • 
define discs A := Co.oosOi) and i^ := C om5 (bi). 

Let J be the event that there is at exactly one red vertex in each of the 
circles Di and K^ 1 < i < 30, and there are no more new vertices anywhere 
else in C25, and no closed vertices in C30 \ C25. Then 

P[I\E 2 n F] > (0.005 2 7rAp) 60 exp(-9007rA) =: S 2 . 

If the events E 2 , F, I occur and Yq > p then x is 2-pivotal. 



Cr+0.05 ; 


± 
















_..•? y 


'■ c '•, 


c r 




.:■■■» ■ 

Di'-r- 

• 
D: 




Ki 

• 



D 3 



,D 4 



Figure 4: The case where F does not occur. Here 60 is the 'worst possible' 
location for z. 



Now we consider the case where E 2 occurs but F does not, so z is inside 
C r and is connected to a vertex z\ in T that must be outside C r+ o.os because 
T n CV+o.05 = (see Figure [§. 

Let c be the point at distance 1 from y and r + 0.05 from x, on the same 
side of the line xy as z (assume without loss of generality this is to the right 
of y). This is the closest Z\ can be. Let 60 be the point inside C r at distance 
1 from y and 1 from c, so this is the furthest left that z can be. Let d be the 
point at distance r + 0.05 from x and 1 from y, on the other side of y to c. 
Let a\ be the point inside C r at distance 1.01 from d and 0.99 from y, and let 
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D\ := C*o.oo5( a i)- Then any vertex in Di is distant at least 1.01 from 6 > and 
therefore from z, as z cannot be any nearer than bo- Also any vertex in D\ 
will be at least 1.005 from any other vertices in T, as d is the nearest place 
such a point can be. As before we can then have small discs D 2 , . . . , D 30 and 
K\i ■ ■ ■ , K 30 (of radius 0.005) such that having one red vertex in each of these 
vertices ensures that x is 2-pivotal. 

Given E 2 \ F occurs, the probability of getting 1 red vertex in each of 
the discs Di and K{ for 1 < i < 30, and no other new vertices in C25, and 
no closed vertices in C 3 o \ C25, is at least 8 2 ■ If this happens and also Y > p 
then x is 2-pivotal. 

So by Lemma [3~3 the probability that x is 2-pivotal satisfies 



P n ,2{x) > 5 2 (l-p)P[E 2 nF]+5 2 (l-p)P[E 2 nF c 

> 5 2 (l-p)P[E nA (x)f]R n (x, 20,30)} 

> 8x82(1 -p)P nA (x). 



This proves the claim (3.4) for the case with 30.5 < \x\ < n — 30.5. 

Now suppose \x\ < 30.5. Create the Poisson process in B n \ C40, and de- 
cide which of these vertices are red. Then create the red process in A 39 ^ (x), 
and determine which vertices in B n \ C40 are green, assuming there are no 
closed vertices in A 39 ^ (x). Then build up the red process in C 39 inwards 
towards x until a vertex y occurs in the process which is connected to dB n . 
Let H\ be the event that such a vertex y appears at distance r between 38 
and 39 from x, so Hi must occur for E n> i(x) fl R n (x, 20, 40) to occur. 

If x is inside B 05 we can choose points a and ai such that they are both 
outside -Bo. 5? at distance between 0.8 and 0.9 from x and at distance between 
0.1 and 0.2 from each other. We can then choose 60 an d 61 such that they 
are both within 0.9 of x, further than 1.5 from ao and 01 and between 0.1 
and 0.2 from each other. We can then choose points a 2 , a 3 , ... , aioo such that 
|oj — Oi_i| < 0.9 for 2 < i < 100, and \a wo — y\ < 0.9, no two Oj are within 0.1 
of each other, and no a^ is within 1.1 of x, bo or bi, or inside B 05 for i > 2. 

Define discs D { = C .o5(aj) and Kj = C x) 5 (bj) If there is at least one red 
vertex in each of these discs and no vertices anywhere else in C r , and Yq > p, 
then x is 2-pivotal. If x is outside -B0.5 we choose points in a similar way but 
make sure 61 connects with a path to -Bo. 5, using little discs K 2 , K 3 , . . . , K 50 
which are again of radius 0.05 and are at least 1.1 from the a^. Therefore, 
setting 

S 3 ■= (1 -p)(0.05 2 vrAp) 152 exp(-16007rA) 
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and using Lemma 3.3, we have for some strictly positive continous 5±(p,q) 
that 

Pufl{x) > 8 3 P[H X \ > 8 3 P[E nA (x)nR n (x,20,A0)} > 5 3 5 4 P nA (x). 

Now suppose |x| > n— 30.5. In this case the proof is similar. Again, create 
the Poisson process in B n \ C40. Then create the red process in A 3 9^ (x) 
and determine the colours of the vertices in B„ \ C40, assuming there are 
no closed vertices in A 39t 4 (x) . Then build the red process in C 39 fl B n _ 05 
inwards towards x until a vertex y occurs that is connected to a path of 
coloured vertices to .Bo. 5 but not to dB n . Let H 2 be the event that such a 
vertex y occurs at distance r between 38 and 39 from x, and that there is 
no current coloured path from B 05 to dB n , so H 2 must occur for E n> \(pc) fl 
R n (x, 20, 40) to occur. Given this vertex y we can find discs Di,D 2 , . . . , D wo 
and Ki, K 2 , . . . , K 50 of radius 0.05 as before such that having a red vertex 
in each of these discs but no other vertices in C r or dB n fl C40, and having 
Yq > p, ensures x is 2-pivotal. Therefore in this case 

PnA*) > hP[H 2 ] > 8 3 P[E nil (x)nR n (x,20,40)} > S 3 8 A P ntl (x). 

Take 5(p,q) := mm(5i5 2 (l — p), $384). By its construction 5 is strictly 
positive and continuous in p and q, and (3.4) holds for all x G B n , completing 



the proof of the lemma. □ 



The following proposition follows immediately from Lemmas 3.1 and 3.2 



Proposition 3.2 There is a continuous function 5 : (0, l) 2 — > (0, 00) such 
that for all n > 100 and (p, q) G (0, l) 2 , we have 

d6 n (p,q) > s( , d9 n (p,q) 
dq ~ dp 

Proof of Theorem 2.1, Set p* = p s c lte and q* = (l/8)(p*) 2 . Then using 



Proposition |3. 2 and looking at a small box around (p*,q*), we can find e G 



(0, min(p*/2, 1 — p*)) and k G (0, q*) such that for all n > 100 we have 

6 n (p* + e, q* - k) < 6 n {p* -e,q* + «). 
Taking the limit inferior as n — > 00, since 9 is monotone in q we get 
< 9(p* + e, 0) < 9(p* + e, q* - k) < 9(p* -e,q* + k). 
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Now set p = p* — e. Then q* + k < p 2 , so that 0(p,p 2 ) > 0, and by 
Proposition 3.1, the enhanced model with parameters (p,p 2 ) percolates, i.e. 



has an infinite coloured component, almost surely. 

We finish the proof with a coupling argument along the lines of Grimmett 
and Stacey (1998). Let E be the set of edges and V be the set of vertices 
of C (the infinite component). Let (X e : e E E) and (Z v : v G V) be 
collections of independent Bernoulli random variables with mean p. From 
these we construct a new collection (Y v : v G V) which constitutes a (red) 
site percolation process on C, as follows. Let eo,ei, ... be an enumeration of 
the edges of C and v , v i, ... an enumeration of the vertices. Suppose at some 
point we have defined (Y v : v G W) for some subset W of V. Let y be the 
set of vertices not in W which are adjacent to some currently active vertex 
(i.e. a vertex u G W with Y u — 1). If y — then let y be the first vertex 
not in W and set Y y = Z y and add y to W . If 3^ ^ 0, we let y be the first 
vertex in 3^ and let y' be the first currently active vertex adjacent to it, then 
set Y y = Xyyi axid add y to W . Repeating this process builds up the entire 
red site percolation process, if it does not percolate, or a percolating subset 
of the red site percolation process if it does percolate. In the latter case, the 
bond process {X e } also percolates. 

Now suppose the red site process does not percolate. For any correctly 
configured vertex x with v , w, y, z as in Figure [2j x itself is not red. Therefore 
at most one edge to x has been examined, so we can can find a first unex- 
amined edge (in the enumeration) to v or w, and then to y or z. We then 
declare x to be green only if both of these edges are open, which happens with 
probability p 2 . This completes the enhanced site process with q = p 2 and 
every component in this is contained in a component for the bond process 

{Xe}- 

Therefore, since the enhanced (p,p 2 ) site process percolates almost surely, 
so does the bond process, so p^ ond < p < p s c lte . □ 



4 RCM: the key lemma 



This section is devoted to stating and proving Lemma 4.1 below, which is 



the key step in subsequently proving Theorems |2.2| and 2J3 We consider the 



RCM with connection function / : [0, oo) — > [0, 1]. Throughout this section 



we assume that / is nonincreasing and, moreover, that 

sup{a : f(a) > 0} = 1. (4.1) 

Fix i6R 2 and (as in the preceding section) for r < s let C r denote the disc 
of radius r centred at x and let A r>s denote the annulus C s \C r . 

We consider the RCM on a Poisson process in C29, under certain boundary 
conditions, represented by three finite disjoint sets V, T and S in IR 2 \ C29, 
together with a collection £ of edges amongst the vertices (i.e., elements) of 
S. We write S for the graph (S, £) (a subgraph of the complete graph on 
vertex set S). We refer to the triple (V,T, S) as a boundary condition. 



In terms of generalising the proof of Theorem 2.1 to the RCM, the set 
V (respectively T) represents the set of coloured vertices in B n \ C29 that 
are connected by a coloured path to -B0.5 (respectively, to dB n ), before the 
vertices inside C29 have been added. The set S represents the remaining 
coloured vertices B n \ C 2 g, and £ represents the set of edges between these 
vertices. However, this description is only for motivation, and the present 
section is self-contained; in particular, no colouring of vertices takes place in 
this section. 

For \x > and < r < s, let ^^, r ,s denote a homogeneous Poisson process 
of intensity /x in A TjS . Given (V, T, S) as described above, for < r < 29 the 
RCM on ^^^29 with boundary condition (V, T, S) is obtained as follows: 
we connect each pair of vertices x, y with x, y G ^^,29 or x G ^^,29 
and y G V U T U S, by an undirected edge with probability f(\x — y\), 
independently of other pairs. For x G ^^,29 we then say x is path- connected 
to T (respectively, to V) if there is a path from x to T (respectively, V) using 
the edges created. If also y G ^^^,29 then we say x is path-connected to y if 
there is a path from x to y, using the edges created along with the edges of 
£. 

Let V r , respectively T r be the set of vertices of ^^^,29 that are path- 
connected to V, respectively T. Let S r be the set ^^29 \ {V r U T r ). Define 
the event 

H(v, t, s) := {^0 n C21 ^ 0} n {T 20 n c 21 ^ 0} n {v 20 n t 20 = 0}. (4.2) 

Let H'(V, T, S) be the intersection of H(V,T,S) with the event that there 
exists v* G C 2 o.i and t* G C 20 .i such that \v* -t*\ > 1.5 and V^nC^o.s = {^*} 
and T 2 onC2o.5 = {t*}, and ^oH^o.s = 0- We can now state the main result 
of this section. 
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Lemma 4.1 Suppose f is nonincreasing and (4-1) holds. Then there exists 
a continuous function e : (0, <x>) — >■ (0, <x>) such that for any fi G (0, oo), and 
any boundary condition (V, T, S) we have 

P[H'(V,T,S)] > e(ji)P[H(V,T,S)]. (4.3) 



We shall need several further lemmas to prove Lemma |4.1| In these 
arguments, we often need to build up the Poisson process SP^ in certain 
regions via a "scanning process" , as described in Meester, Penrose and Sarkar 
(1997) which gives a rigorous proof that it does indeed build up the Poisson 
process. For any set of vertices U and any point z G M 2 let p(z, U) be the 
probability that a vertex at z is joined to at least one of the vertices in U . 

Sol-p(z,l7)=lWl-/(|z-u|)). 

We shall consider the process ^^,24,25 as the union of two independent 
half- intensity processes ^.72,24,25 and ^l/ 2 24 25- Let E\ be the event that 
^/i/2,24,25 has precisely two elements, and one of these is connected to V25 
while the other is connected to T25, and V is not path-connected to T through 

<^/i,25,29 U ^/i/2i 24,25 U S. 

Lemma 4.2 For all boundary conditions (V, T, S), it is the case that P[Ei] > 
0.25 exp(-25n fi)P[H ( V, T, S)] . 

Proof. Create the process =^^,25,29 and define the sets V25, T25 and ^25 as 
described earlier. Then build up an inhomogenous process in from the edge 
of C25 (i-e. starting at distance 25 from x and working radially symmetrically 
inwards) with intensity ///ii(-) where h\(v) = p(u,T^ 5 )(l — p(t>,T 25 )), until a 
vertex y occurs. Then add edges from y to V25 conditional on there being at 
least one such edge. Add edges independently from y to vertices in S25 in 
the usual way. Do not add any edges from y to T25. 

Now build up another inhomogenous process in from the edge of C25 with 
intensity fih 2 (-), where h,2(v) = p(v, T 25 )(l— p(v , V25)), until a vertex z occurs. 
Add edges from z conditional on there being at least one edge from z to T25 
and no edge from z to V25. 

Let E[ be the event that we get such vertices y and z and y is not 
connected to z through S25. Then E[ must occur for the event H(V,T, S) to 
occur. 

Let E'l be the event that E[ occurs with both y and z coming from 
the first half intensity process ^ M /2, 24,25 (rather than from &'/ 2 24 25)- Then 
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Pf-E 1 "!^] = 0.25. Given E'[ occurs, for Ex to occur we need only that there be 
no further vertices of e^/2,24,25 besides y and z, and the conditional probabil- 
ity of this is at least exp(— 497r/i/2). Combining these probability estimates 
gives the result. □ 

Let p := inf{a > : f(a) < 1}, i.e. the radius of certain connection 

separately for the two cases 



4.4 



and 



4.6 



below). 



(this could be zero). We shall prove Lemma 4. 
p < 4= — 0.01 and p > 4= — 0.01 (see Lemmas 

Suppose for now that p < 4= — 0.01. Given y,z G A 2i25 with x,y,z 
not collinear, let b(y, z) be the point at distance 0.999 from y, at distance 
p + 0.01 from xy and on the opposite side of the line xy to z (see Figure [5 
Let b(z, y) be defined similarly. Define the region 

Q(y,z) := C lm01 (b(y,z)) \ (C 25 U C p (y)) 



and define Q(z,y) similarly (see Figure [5j where Q(z,y) is empty). The 
regions Q(y,z) and Q(z,y), if non-empty, each have diameter less than 0.9 
due to p being less than -4= — 0.01. 

Given y and z define T%£ z and V 2 ^ z in the same manner as T 2 5 and V25, 
respectively, but using the point process =^,25, 29 U {y, z) instead of =^,25,29- 

Suppose E\ occurs, and let y, z be the vertices of &^/2, 24,25, with y path- 
connected to V and z path-connected to T. Let E 2 be the event that there 
are no more than two vertices of T 2 £ in Q(y, z) and no more than two vertices 
of V 2 V ^ Z in Q(z, y), and no vertices of ^^,25, 29 at all, other than those of T^ z 
and V 2 y $ z . 

Lemma 4.3 Suppose p < 4= — 0.05. Then 

P[E 2 \Ex] > /(0.9) 2 exp(-29 2 7r/i) =: ex(p). 

Proof. The idea here is to condition on what happens inside the annulus 
^24,25- The probability P[i?i] is the product of the probability that there are 
exactly two vertices in =^72,24,25, and the probability that for two uniformly 
distributed vertices in ^24,25, they are joined one of them to T25 but not V25 
and the other to V25 but not T25. Given y and z in A 2 ^25, let I V)Z be the 
event (defined in terms of the Poisson process ^^,25,29 and associated edges) 
that y G V 2 \ z \ T 2 ^ z and z G T 2 £ \ V 2 y ^ z , and let p(y,z) = P[I ysZ ] (this also 
depends on V,T and S). Then 

P[Ex} = ex V (-49irp/2)(p/2) 2 f f p(y,z)dydz. 

^^24,25 ^^24,25 
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Figure 5: Here is a diagram showing the region Q(y, z) (in this case Q(z, y) is 
empty) . The smaller circles are of radius p and the larger ones are of radius 
1.0001 
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Similarly, 

P[E! n E 2 ] = exp(-497r/i/2)( ; u/2) 2 I I p'(y, z)dydz, 

J A2A,25 J A2A, 25 

where p'(y,z) = P[I' yz ] and I' is the event that I y>z occurs and also there 
are at most two vertices of T^ z in Q(y, z), and at most two vertices of V^ z 
in Q(z,y), and all vertices in ^^,25,29 are in V 2 ^ z 29 UTfg^g. Therefore we just 
need to show that p'(y,z) > eip(y,z) for Lebesgue-almost all y, z in A 2 4,25, 
and for all possible configurations where E\ occurs. We do this in stages. 

Stage 1. Fix y and z. Let Vo = V U {y} and T = T U {z}. We now ex- 
haustively create the set of vertices in A 25j2 g\Q(z,y) that are path-connected 
to Vq but not to To, by which we mean the following sequence of steps. First 
create a process of intensity /ip(-, Vb)(l — p(-,T )) in ^25,29 \ Q(z,y). Add 
edges from the new vertices to V U S conditional on having at least one edge 
from each new vertex to Vq and no edges from the new vertices to T . Let 
V\ be the set of vertices outside Vq that are now path-connected to Vq (i.e. 
the newly added vertices and any vertices of S that are path-connected to 
them). Next, create a process of intensity /xp(-, Vi)(l— p(-, Vo))(l— p(-,T )) in 
^25,29 \ Q(z, y), and add edges to these points conditional on having at least 
one edge from each new point to V\ but no edge to V or T . Let V 2 be the 
set of points now path-connected to Vq that were not in Vo U V\. Next create 
a process in A 25 , 29 \Q(z,y) of intensity np(-, V 2 )(l-p(-, V UVi))(l -p(-,T )). 

Continue in this way, at each stage adding those vertices in A 25 ^ 29 \Q(z, y) 
that are connected to the latest Vi but not to earlier sets V^_i, . . . , V or to T . 
At some stage this procedure must terminate (i.e. the new Poisson process 
has no points). This completes the exhaustive creation of points that are 
path-connected to Vq but not T . 

Now let V be the union of V with all vertices path-connected to V at this 
stage, and let U y be the union of {y} with the set of vertices path-connected 
to y at this stage. 

Stage 2. Next, we exhaustively create (in a similar manner to the above) 
the set of vertices in ^25,29 \ Q(y,z) that are path-connected to T but not 
to V U U y . Then let T" be the union of T with all vertices path-connected 
to T at this stage, and let U z be the union of {z} with the set of all vertices 
path-connected to z at this stage. 

Stage 3. Suppose next that z <£ T' . Otherwise, go on to Stage 4 below. 
Then, since we have exhaustively created the vertices connected to T' U U z 
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outside Q(y, z), for I yz to occur there must be a vertex in Q(y, z) connected 
to T' and a vertex (possibly the same one) in Q(y, z) connected to U z . Build 
up the process in Q(y, z) towards x with intensity 

fx P (;U z ) P (-X)[l-p(;V'UU y )] 

until we get a vertex u (if any). If such a vertex occurs then we add edges 
from u to U z and to T' conditional on there being at least one of each type, 
and add no edges from u to V U U y . We then let T" := T' U U z U {u}, and 
go to Stage 4 below. 

If u does not occur, build up two more processes in Q(y, z), with intensi- 
ties 

fi[l-p(;U z )] P (;T')[l-p(;V'UU y )] 

and 

fip(;U z )[l- P (;T')][l-p(;V'UU y )] 

until we get vertices u\ and w 2 respectively. If we get such vertices then u\ 
will be joined to T" and w 2 will be joined to C/ 2 . Also, u\ will be joined to 
■u 2 with probability at least /(0.9). Assume this happens (so now z is path- 
connected to T), and let T" := T' U U z U {m 1 ,m 2 } an d go to Stage 4. If we 
do not get Ui and -u 2 , then I y ^ z cannot occur. 

Stage 4. Suppose now that y ^ V. Otherwise, go on to Stage 5 below. 
Build up the process in Q(z,y) towards x with intensity 

W(',U v )p(;V')[l-p(;T"UU g )] 

until we get a vertex w. If such a vertex occurs, then add edges from w to 
U y and to V conditional on there being at least one of each type, add none 
to T" U U z . We now have a path from y to V and go to Stage 5 below. 

If w does not occur, build up two more processes in Q(z,y), with inten- 
sities 

H[l - p(v, U y )]p(v, V')[l- p(v, T" U U z )\ 

and 

fip(v, U v )[l- p(v, V')} [1 - p(v, T" U U z )\ 

until we get vertices W\ and w 2 respectively. If we get such vertices, then W\ 
will be joined to V and w 2 will be joined to U y . Also W\ will be joined to 
W2 with probability at least /(0.9). Assume this happens (so then we have a 
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path from y to V), and go to Stage 5. If Wi and w 2 do not occur, then I y>z 
cannot occur. 

Stage 5. By now we have y connected (by a path) to V and z connected 
to T, and V not connected to T. Now sample the rest of ^^,25,29- Then as 
long as no more vertices occur when we do this (an event with probability 
at least exp(— 29 2 7r/i)), event I y>z occurs. Therefore, we have shown that 
p'{y, z ) > e iP(y, z )i as required. □ 



Lemma 4.4 Suppose that f is nonincreasing and (4-1) holds, and that p < 
-4= — 0.05. Then the conclusion of Lemma 4-1 holds. 



Proof. Suppose E\ fl E 2 occurs, and let y and z be as in the definition 
of Ei (i.e. the points in ^ M /2, 24,25 that are path-connected to V and to 
T respectively). Let 61 = b(y,z) and a x = bi(z,y). Define discs D\ := 
Co.oooi(6i) and R\ := C . 00 oi(oi)- Then 

min(dist(Z>i, z), dist(K x ,y), dist(D 1? K x )) > p + 0.005; (4.4) 
min(dist(Di, R 2 \ C 25 ), dist(iT 1 , R 2 \ C 25 )) > max(p + 0.005, 0.6), (4.5) 

and for any b' G D\ and a' G K\ we have max(|6' — y\, \a' — z\) < 0.9991. 

Next take further discs Di = C .oooi(&i) an d K% — Co.oooi( a i), for 2 < i < 
7, such that each of these discs is contained in A 2 o,24, and discs D 1; Ki, . . . , 
D 7 ,K 7 are disjoint, and 

|fo* — fo*_ i| = Itti-Oi-! I = 0.999, 2<i<7 
min(dist(D 2 , K t ), <iist{K 2 , D x )) > p + 0.005 
dist(A,^) > 1.1, 1 < i,j < 7, (i,j) i {(1,1), (1,2), (2,1)}: 
min(|6j — x\, |aj — x\) > 20.6, 2 < i < 6; 

and 1 67 — x\ = 1 07 — x\ = 20.05 and 1 67- — a 7 \ > 1.5. 

Now create the Poisson process ^' , 2 24 25 U ^^,20,24- Let E 3 be the event 
that we get exactly one new vertex in each of Di and K t (denoted y, and z% 
respectively) for 1 < i < 7, and no other new vertices. Then 

P[E Z \E X n E 2 ] > ((0.0001) 2 7T/i/2) 14 exp(-25 2 7r y u) =: e 2 . (4.6) 

Now, assuming E\ fl E 2 (1 E 3 occurs, decide which edges occur involving 
the new vertices. The probability that we get edges forming the paths 
(y, 2/i, y 2 , ■ ■ ■ , yi) and (z,z l7 ..., z 7 ) is at least /(0.9991) 14 . 
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By (4.4), the probability that y\ is not joined to z, Z\ or z 2 is at least 
[1 — f(p + 0.005)] 3 . Also by (4.5), the probability that y\ is joined to no 



vertices of T 2 £ fl ^25,29 is at least [1 — f(p + 0.005)] 2 , because at most 2 
such vertices lie in Q(y,z) since event E 2 is assumed to occur, and no such 
vertices lie within p of y since event E 1 is assumed to occur, and all other 
such vertices are more than unit distance from y 1 . 

Similarly, Z\ is not connected to y or y 2 or any vertex in T 2 £ z fl ^25,29 with 
probability at least [1 - f(p + 0.005)] 4 given E 1 DE 2 . 

If y 2 is not connected to z\ and z 2 is not connected to yi, then for 2 < 
i < 7, none of the vertices yi can be connected to any of the vertices Zj or 
to T%f fl ^25,29, and none of the vertices z { can be connected to any of the 
vertices yj or to V 2 \ z fl ^25,29- Therefore, we arrive at 

P[H'(T, V, S)\E! DE 2 n E 3 ] > /(0.9991) 14 [1 - f(p + 0.005)] 9 := e 3 . 



Hence, by (4.6) and Lemmas 4.2 and 4.3, taking e = 0.25 exp(— 2hTcp)siE 2 E3, 
we have the desired result (4.3) for p < -m — 0.05. D 



Now, to complete the proof of Lemma 4.1 we look at the case where 



p > 4= — 0.05. We create the process ^^,25,29 and define V 25 ,T 25 and S25 as 
before. Let E4 be the event that V25 and T25 are disjoint. This must occur 
for Ei to occur. 

We then add the half intensity process ^ M /2, 24,25- Let Ey be the event that 

and it is connected to 
. Similarly, let Ft 



E± occurs and there is just one vertex y of ^ 2, M /2,24,25, 

V25 but not T 25 , and T 25 includes a vertex in A|j / _ x | ) | y _ a ;| + .o5 

bve the event that E4 occurs and there is just one vertex y of &> 



ft/2, 24,25) 



and 



it is connected to T 25 but not V25, and V25 includes a vertex in A| 1/ _ a .| j |j / _ a: | + .o5 
Let Gy be the event that E4 occurs and there are just two vertices y, z 
of c^/2,24,25, and y is connected to V 25 but not T 25 and z is connected to T 25 
but not V25, and \y — x\ > \z — x\ and T 25 fl A\ y _ x ^\ y _ x \ +05 = 0. Similarly let 
Gt be the event that E± occurs and there are two vertices y, z of ^j/2,24,25, 
and y is connected to T 25 but not V25 and z is connected to V25 but not T 25 , 
and \y - x\ > \z - x\ and V 25 f] A\ y _ x \ t \ y _ x \ +m = 0. 

Lemma 4.5 Let £&{p) := 0.25 exp(— 25np). Then for any boundary condi- 
tions (V, T, S) we have 



P[H(V,T,S)] < £I 1 (P[F V ] + P[F T } + P[G V }+ P[G T \). 



(4.7) 
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Proof. After creating the process ^^,25,29, we build a process of intensity 

fx( P (; V 25 )(l - p(; T 25 )) + p(; T 25 )(l - p(; V 25 ))) 

inwards into C25, until we get a vertex y G ^24,25- Let E' be the event that 
such a vertex occurs. Event E' must occur for H(V,T, S) to occur. 

If E' occurs, add edges from y to V25 U T 25 U S25, conditional on there 
being at least one edge from y to V 25 U T 25 but there not being edges from y 
both to T25 and to V25. 

Suppose for now that y is connected to V25 (we call this event E' v ). Let F v 
be the event that there is a vertex of T25 in the thin annulus v4| y _, r | i | 3/ _ ;( ,| + o.o5- 
If F v occurs, then if y comes from the first half-intensity process ^^72,24,25 
and there are no further vertices from ^j/2, 24,25 (an event of probability at 
least £4), event Fy occurs. 

If F v does not occur, then let V 25 denote the set of points of ^^,25,29 U {y} 
that are path-connected to V, and build a process of intensity fip(-, T 2 5)(l — 
p(-, V 25 )), inwards inside C\ y - X \, until we get a vertex z G A 2 ^\ y _ x \ (this must 
happen if E' v fl H {V, T, S) is to occur but F v does not occur). If then y and 
z both come from ^ M /2, 24,25 and there are no further vertices in ^j/2,24,25 
(an event of probabilty at least £4), then Gy occurs. Combining these yields 

P[F V ] + P[G V ] > e A (P[E' v n F v ] + P[E' V n H{V, T, S) \ F v }) 

>s 4 P[E' v nH{V,T,S)}. 

If E' \ E' v occurs, then y is connected to T25 and a simlar argument yields 

P[F T ] + P[G T ] > e 4 P[(E' \ E' v ) n ff(F, T, S)], 



and combining the last two estimates gives us (4.7). □ 



The following result, combined with Lemma [4.4[ completes the proof of 
Lemma 14.11 



Lemma 4.6 Suppose that f is nonincreasing and (4-1) holds, and that p > 



4= — 0.05. Then the conclusion of Lemma 4-1 



holds. 



Proof. If Fy or Ft occurs we can continue in similar fashion to the 
argument for Gilbert's graph, as follows. Suppose Fy occurs, let y be as in 
the definition of Fy and set r = \y — x\, and let z be an arbitrarily chosen 
point of T 25 lying in A,^ r+m . 
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r+0.05 




Figure 6: The grey circles are of radius 1 and the black circles are of radius 
P- 



Let a be the point with \a — y\ = p and \a — x\ = r, on the other side of y 
to z (see Figure [6]). Let b be the point with \b — z\ = p and \b — x\ = r, lying 
on the other side of z to y. Let a± be the point in C r with \a\ — y\ = 0.99 
and |oi — a\ — 1.01 and let D\ := Co.ooi(ai)- Similarly let h\ be the point in 
C r with \bx - z\ = 0.99 and \b ± - b\ = 1.01, and let #i := C . oi(&i)- Note 
that \y - z\ > p so dist(D l5 K x ) > p + 0.01. 

Let _D 2 , . . . ,D 7 and i^ 2 , ■ ■ ■ ,K 7 be discs of radius 0.001 and successive 
centres distant 0.99 from each other, such that, as before, having exactly one 
red vertex in each of these little circles and no other vertices in A 



20,25 



and 

connections between the vertices in successive circles D-^Di + i and Kj,Kj + i 
ensures that H'(V, T, S) occurs. 

Now sample ^1/2 24 25 ^ ^^,20,24 and consider the event E 5 , that there 
is exactly one new vertex y^ in Di and exactly one new vertex Zi in K t for 
1 < i < 7, and no other new vertices. Then 



P[E 5 \F V ] > (0.00r7T^) i4 exp(-25V/x) =: e 5 . 

Next, decide which edges are created from the new vertices. We want y\ to 
connect with y (which happens with probability at least /(0.991)) but not 
to any vertices in T^ z (which cannot happen as a is the closest place for a 
vertex in T^ z ). Similarly we also want Z\ to connect with z but not to V^ z - 
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Also we want Zi,yi to not to be joined, and we want connections betwen 
vertices in successive circles Di,D i+ i and Ki,K i+ i. Given Fy fl E 5 , these 
events all happen with probability at least /(0.991) 14 (1 — f(p + 0.01)), in 
which case H'(V,T,S) occurs; hence 



P[H'(V, T, S)\F V ] > /(0.991) 14 [1 - f(p + 0.01)]e 6 := e 6 



(4.8) 



and similarly P[H'(V,T, S)\F T ] > e 6 . 

Now suppose the event Gy occurs. Then with r := \y — x\, we have z 
inside C r connected to a vertex z of T 25 which must be outside C r+0 .o5- 

Let a be the point with \a = y\ = p and \a — x\ = r + 0.05 on the opposite 
side of y to z . Let l a be the arc of C r+ o.o5 to the left of a (see Figure [7]). Let 




Figure 7: The grey circles are of radius 1.0001 and the black circles are of 
radius p. 

b'(y, z) be the point at distance 0.999 from y and p + 0.01 from l a , and define 
the region 

Q'(y, z) := Ci.oooi(b'(y, z)) \ (C p (y) U C r+0 .o5(^))- 
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The diameter of Q'(y, z) is less than 0.9, due to p being at least 2 -1 / 2 — 0.05. 
Let Eq be the event that there are no more than 2 vertices of T^ z in Q'(y, z), 
and no other vertices than those of T^fu V^ in ^25,29- By a similar argument 
to the proof of Lemma |4.3 the conditional probability of E e satisfies 



P[E 6 \G V ] > /(0.9) exp(-29V) =: e 7 . (4.9) 

Set D\ = Co, oooi(b'(y, z) ). If there is a vertex in D\ it will be distant at 
least p + 0.001 from z and from any vertex in T^ z (as l a is the closest place 
such a vertex can be given Gy occurs) and at most 0.9991 from y. Let Oi 
be the point distant 0.999 from z on the line parallel with xy through z, 
and let K\ := C .oooi( a i)- We can then pick little discs D i7 Ki, 2 < i < 7, 
of radius 0.0001, as before (see Figure [4]) such that if there is exactly one 
vertex in each of these discs and no other vertices in the rest of ^20,25, and 
connections between vertices in successive discs, then H'(V,T, S) occurs. 

Suppose that for the Poisson process ^^,20,24 U &' , 2 24 25 there is exactly 
one vertex y^ e Di and exactly one vertex Zi G Ki for each i and there are 
no other vertices. This has probability at least [0.0001 2 7r/i/2] 14 exp(— 25 2 7r/x). 
Given this event, consider now the event that we get all connections occurring 
along the paths (y, yi, . . . , y-j) and (z, zi, ... , Zj) but no connection from y\ to 
any vertex in T^ z . This has probability at least /(0.9991) 14 [l-/(p + 0.001)] 3 
(assuming E e occurs), and if this occurs then H'(V, T, S) occurs. Hence, 
P[H'{V,T,S)\E 6 n G v ] > e 8 , with 

e 8 := [0.0001 2 vr/i/2] 14 exp(-25 2 7r ; u)/(0.9991) 14 [l -/(p + 0.001)] 3 < e 6 . 



Combined with (4.8) and (4.9), and a similar argument in the case of Gt, 



this gives us (for p > 4= — 0.05) the bound 

AP[H'(V,T,S)} > e 7 e 8 (P[G v } + P[G T }+P[F v } + P[F T }). 



Combined with Lemma 4.5, this gives us the desired result (|4.3) with e 
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5 Proof of Theorem 2.2 



We now generalise Theorem |2.1| to the random connection model with connec- 
tion function / : [0, oo) — y [0, 1], where / is nonincreasing and has bounded 
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support. Without loss of generality we assume (4.1) holds (as if not we can 
rescale). For the enhancement this time we say that a vertex x is correctly 
configured if it is closed and there are only 4 vertices v, w, y, z within 1 of x, 
they are all red and joined to x and v ~ w and y ~ z but there are no other 
edges amongst v , w, y, z. Notice that another vertex could be not joined to 
x but still cause it to be incorrectly configured by being within 1 of it. 



All parts of the proof for this model are the same apart from Lemma 3.2 



Accordingly we give a proof of the equivalent of Lemma 3J2 for the Random 
Connection Model under our current assumptions. 



Lemma 5.1 Suppose f is nonincreasing and (4-D holds. Then there is a 
continuous function 5 : (0, l) 2 — > (0, oo) such that for all (p,q) G (0, 1) 2 ; 
n > 100 and x G B„, 

Pn,2( X ) > $(P,q)Pn,l{ X )- 

In the proof we again write C r for C r (x). Also we define events E n ^(x) and 
R n (x,a, (3) as in Section [3] It can easily be seen that the proof of Lemma 



3.3 extends to this case as again the number of possible green vertices in the 



completed process in a bounded region is bounded. Therefore 

P[E nA (x) n Rn(x, 20, 30)] > 5 1 P nA (x). (5.1) 

Assume for now that 30.5 < \x\ < n — 30.5. Now suppose we create the whole 
process of intensity A in B n \ C30 and the red process of intensity pX in the 
annulus ^29,30- We decide which vertices outside C30 are red, and assuming 
no closed vertices occur in v4 29j30 , we then know which vertices outside C 30 
are correctly configured. We then determine which of these are green. 

At this stage, let V be the set of coloured vertices in B n \ C29 that are 
connected (by a coloured path) to B 05 and let T be the coloured vertices in 
B n \C29 that are connected to dB n . Let S be the remaining coloured vertices 
in B n \ C29, and let £ be the set of edges on S inherited from the original 
random connection model. Set S := (S, £). 



Then we can apply Lemma 4.1, using these boundary conditions, to the 
Poisson process of red vertices, of intensity \i = Xp inside C29. If E n ^(x) D 
R n (x, 20, 30) occurs, then H(V,T, S) must occur, and therefore by Lemma 

P[H'(V : T,S)]>e(Xp)8 1 P nA (x). 

Now we can find 82 such that given H'(V,T, S) occurs, the probability of x 
being 2-pivotal is at least 62- Indeed, with y* and z* as in the definition 
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of H'(V, T, S), we just find little discs D x , . . . , D 30 and K t , . . . , K 30 of radius 
0.005 leading from y* and z* in towards a bow-tie configuration around x such 
that having one red vertex in each of these discs, with connections between 
successive discs, and no other vertices inside C 20 , no vertices in the non-red 
process inside C 30 , and having Y > p ensures x is 2-pivotal. This all occurs 
with probability at least 

S 2 ■= (0.005 2 7rAp) 60 [/(0.9)] 64 exp(-9007rA)(l -p). 

Therefore we have 

Pn,2{x) > 5i5 2 sP n ,l{.x) 

for 30.5 < \x\ <n-30.5. 

If |x| < 30.5 or \x\ > n — 30.5, then by minor modifications of the last part 



of the proof of Lemma 3.2 we can find some continuous 5 3 : (0, l) 2 — > (0, oo) 
such that P n;2 (x) > 8 3 (p,q)P ni i(x). So taking 5 = 5\8 2 8 3 e will give us the 
result. □ 



6 Proof of Theorems 12.31 and 12.4 



For proving Theorem 2.3, it is useful to consider mixed site-bond percolation 
on the graph RCM(X, /). Each site is open with probability p, and each bond 
is open with probability q. Clearly the graph resulting from performing this 
mixed percolation process on RCM(X, f) may be viewed as a realisation of 
RCM(p\,qf). 



In proving Theorem 2.3 we assume without loss of generality that (4.1) 
holds. We consider a new site percolation model, where sites are open with 
probability pq if they are correctly configured and with probability p if they 
are not correctly configured. Each site is designated either an up-site or a 
down-site, each with probability 1/2, independently of everything else. We 
say vertex y is a 1-neighbour of vertex x if \y — x\ < 1. A vertex x is correctly 
configured if it has exactly two 1-neighbours (denoted y\ and y 2 , say) and 
x is connected both to y\ and to y 2 , and x is a down-site but y\ and y 2 are 
up-sites (see Figure [8]). 

The extra randomization of up-sites and down-sites is designed to ensure 
that if a site is correctly configured, then its neighbours are not. 

We build this model by having a Poisson process of intensity A and la- 
belling vertices X\, x 2 , ... in order of distance from the origin. We also have 
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independent uniform random variables W{,Yi, Zi for i = 0,1, 2,.... We say 
vertex Xi is up-site if and only if W% < 1/2. If a vertex Xi is correctly con- 
figured it is open if Yi < p and Zi < q. Otherwise it is open if YJ < p. We 
define dB n to be B n \ B n _ 02 . We let A n be the event that there is an open 
path from B 02 to dB n in the process restricted to B n , and for x € B n define 
A x n similarly in terms of the process in B n with an added vertex at x. 




Figure 8: Here the vertex A is correctly configured but B and C are not. 

Let the sites Xi for which Y { < p be denoted red (a standard Bernoulli site 
percolation process). The set of open sites may be viewed as a diminishment 
of the set of red sites, in which each correctly configured red site is removed 
with probability 1 — q. We can couple the diminished site percolation process 
to the mixed site-bond process (with parameters p, q) in such a way that if 
the the mixed process percolates then so does the diminished site process, as 
follows. 

List the edges of this graph in an arbitrary order as e\, e 2 , . . ., and deter- 
mine the open sites and edges for the mixed site-bond process. Deem each 
vertex to be red if and only if it is open in the mixed process. If a vertex x is 
correctly configured, then it has degree 2 and and has no correctly configured 
neighbour. In this case, let x be diminished (i.e. removed from the set of red 
vertices) if and only if the first edge incident to it (according to the given 
ordering) is closed. 

If there is an infinite open path in the mixed percolation process, we can 
find such a path which starts at a non-correctly configured vertex. In this 
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case, every vertex in the path will be red and undiminished, so there will be 
an infinite path in the diminished site percolation process as well. 

Let 6 n {p, q) be the probability that A n occurs and let 0(p, q) be the limit 
inferior. The proof of Proposition |3.1| is easily modified to this model. We 



say that a point x is 3-pivotal if putting a vertex at x and making Y < p 
means that A n occurs but having Y > p means its does not. Similarly with 
4-pivotal and Zq. Again we have a form of the Margulis-Russo formulae: 



and 



99 nip, q) 
dp 



dO n {p,q) 
dq 



\P n , 3 ix,p,q)dx 



Bn 



\P n ,4ix,p,q)dx. 



JJn 



We then need to prove the equivalent of Lemma 3.2 



Lemma 6.1 There is a continuous function 5 : (0, l) 2 
for all n > 100 and all x G B n we have 

Pn,i(x,P,q) > S(p,q)P n fi(x,p,q). 



(6.1) 



(6.2) 



(0, oo) such that 



(6.3) 



Before proving this, we give the equivalent of Lemma 3.3 which says we 
can assume all the vertices in an annulus of fixed size are red and none of 
them are diminished. Given p and q, and given 2 < a < (3, let R n ix, a, (3) 
be the event that all vertices in A aj p(x) are red. Let R' n (x,a,l3) be the 
event that R n ix, a, (3) occurs and also none of the vertices in A Q _i i/ g + i(x) is 
diminished. We claim there exists continuous 5\ : (0, l) 2 — > (0, oo) such that 
for all n and x we have 



P[E n ^x) n R' n ix, a, p)] > 8i{p, q)P n ,six,p, q). 



(6.4) 



To prove this we create the whole Poisson point process of intensity A in 
B n , and the edges between these vertices, and decide which vertices out- 
side A a -i t p + i are red, and which of them are up-sites. For each vertex in 
A a -i t p+i having more than two 1-neighbours and/or having a down-site out- 
site Aq.i^+i as a 1-neighbour, we decide if that vertex is red, and whether 
it is an up-site or a down-site (these vertices cannot be correctly configured). 
We then know which of the vertices outside A a _i^_ 2 are correctly configured 
and we decide which of them are open. 
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This leaves a set W of vertices in A a _ lj/3+ i with at most two neighbours 



which are the ones that could be correctly configured. As at (3.5), the set W 
has at most 12(/3 + 2) 2 elements and for x to have a chance of being 3-pivotal 
there must exist a subset W of W such that if all the vertices in W are open 
and all the vertices in W \ W are closed then x is 3-pivotal. So if Yi < p for 
all Xi in W and Yi > p for all Xi in W \ W, then the event E' n 3 (x) occurs, 
where E' n 3 (x) denotes the event that x is 3-pivotal in a modified model where 
the diminishments are suppressed in A a _i j( g + i(x). Hence 

P[E' n M]>W-P)] l2{P+2?P n^)- 

Adding or removing extra non-red vertices in A at p(x) does not affect event 
E' n3 (x) and therefore E' n3 (x) is independent of the event R n (x,a, (3). Also, 
if E' n3 (x) fl R n (x,a,(3) occurs, then there are at most 12(/3 + 2) 2 correctly 
configured red vertices in A a ^i^ + i, and the probability that none of these is 
diminished is at least (1 — g) 12 ^ 4 " 2 ) . In this case event E n ^ fl R' n (x) occurs, 



and (6.4) follows with 

St := [p(l - p)(l - g)] 12 ^+ 2 ) 2 exp(-7r(/3 2 - a 2 )A(l - p)). 



Proof of Lemma 6.1[ Assume for now that 30.5 < \x\ < n — 30.5. 



Create the full process of intensity A outside the circle C 30 around x, and the 
red process ^ p a,29,3o i n the annulus A 2 9^o(x). Assuming there are no other 
vertices in ^29,30 (a;), determine which vertices outside C30 are diminished, 
but do not yet diminish any vertices inside C30. Deem open all vertices that 
are red and have not been diminished at this stage. Let V be the set of 
vertices now connected (by an open path) to B 02 and let T be those vertices 
connected to dB n . Let S be the remaining open vertices, and let S be the 
edges on S inherited the original random connection model. Set S = (S, £). 
Now create the red process ^ p a,2o,29- Let events H := H(V,T,S) and 



H' := H'(V, T, S) be as described just before Lemma 4.1 (with /1 = pX). 



Event H must happen if E n3 (x)r\R' n (x, 20, 29) is to occur. Hence by (6.4), 



P[H] > SxP nj3 (x), and therefore by Lemma |43j P[H'] > e(p\)5 1 P n ^{x). 

As in the latter part of the proof of Lemma 5^, if H' occurs we can 
then form little discs Dx,...,D 30 forming a path in C2o(x) from y* to x 
and K\, . . . , K30 forming a path in C*2o(^) from z* to x, this time with only 
-D30 and K 30 within unit distance of x. Then x will be 4-pivotal if we have 
exactly one red vertex in each of these discs, no other vertices in the rest 
of the process &\ fl C30, all edges along these paths are present, Y < p, 
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x is a down-site but its neighbours are up-sites, and no vertices in C 30 are 
diminished. This all occurs with probability at least 

5 2 {p,q) := (0.005 2 7rAp) 60 [/(0.9)] 62 exp(-9007rA)(p/8)(l -g) 12(3l2) , 

where the last factor is a lower bound on the probability that no diminishment 



occurs in C30, by the same argument as in the proof of (6.4). Therefore 

Pua(x) > 5 1 5 2 e(pX)P n>3 (x), 
for x with 30.5 < \x\ < n — 30.5. For other x we can argue similarly to the last 



part of the proof of Lemma 3.2 to find some continuous £3 : (0, l) 2 — > (0, 00) 
such that P n ,i(x) > 8z{p,q)P n ^{x). So taking 8 = mm(8i52£,53), we are 
done. □ 



Proof of Theorem 2.3 We take q < 1, and fix /. We now set 
q* = (1 + <7o)/2, and choose A > A go /, and consider the graph RCM(X, f). 
Define p* := X go f/X, so p* G (0, 1). Now by considering a small box around 
(p*,q*), and using Lemma [6~T , (6.1), ( ]6.2 ) and the analogue of Proposition 

and 



3.1, we can find e > such that e < mm(p*, 1 

0(p*+e,q )<6(p*,q*)<9(p 



P 



8,1). 



Now the definition of p* implies that RCM((p* +e)X, qof) percolates. Hence, 
on RCM(X, f) the mixed site-bond process with parameters (p* + e, go) per- 
colates and therefore the diminished site process with parameters (p* +e, go) 
percolates. Thus 6{p* + e, g ) > and hence 6{p* — e, 1) > which means 
that RCM((p* - e)X, f) percolates so 



A/ < (p* - e)X <p*X = X 



Qof 



and we are done. 



□ 



Proof of Theorem 2.4, Since S p f = S p / g S g f, it suffices to consider 



the case with g = 1 so that S q f = f. Define the connection function g(r) 



f(y/pr). Then S p f = pg so by Theorem 2.3 



Xs p f > X g 

and hence the graph RCM(A,s f, g) is the realization of a supercritical random 
connection model. Let p|? ond and p^ lte denote the critical values for bond, 
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respectively site, percolation on this graph. By Theorem 2.2 , we have p^ ond > 

Pc 

Given p' e (0,p), we havep'g = (p'/p)S p f so that Xs p f < \ p > g by Theorem 



2.3, so that the graph RCM(X Sp f 1 p'g) does not percolate, and therefore 
Pc° nd > p' . Hence, taking p' "f p, we have 

p < p b c ond < pf e . (6.5) 

By scaling, the graph RCM(As /, g) is equivalent to the graph RCM(p~ 1 X Sp f, f) 
so that 

_site _ P^f 



P 



c \ 

A s P f 



and combining this with (6.5) yields the desired inequality Xs p f < A/. 

For the last part, observe that J °° rS p f(r)dr = / °° rf(r)dr and therefore 



the fact that (2.1 ) holds as a weak inequality for S p f implies that it holds as 



a strict inequality for /. □ 
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